package offer2

/*
原题链接:
https://leetcode.cn/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/

剑指 Offer 3.数组中重复的数字
找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。
数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。

请找出数组中任意一个重复的数字。

示例 1：
输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3
*/

func findDuplicate(nums []int) int {
	numMap := make(map[int]bool)

	for _, num := range nums {
		if numMap[num] {
			return num
		}
		numMap[num] = true
	}

	return -1 // 如果数组中没有重复数字，则返回-1
}
